Generalized Degrees
نویسندگان
چکیده
منابع مشابه
Degrees of difficulty of generalized
Important examples of Π 1 classes of functions f ∈ ω are the classes of sets (elements of 2) which separate a given pair of disjoint r.e. sets: S2(A0, A1) := { f ∈ 2 : (∀i < 2)(∀x ∈ Ai)f(x) 6= i }. A wider class consists of the classes of functions f ∈ k which in a generalized sense separate a k-tuple of r.e. sets (not necessarily pairwise disjoint) for each k ∈ ω: Sk(A0, . . . , Ak−1) := { f ∈...
متن کاملGeneralized high degrees have the complementation property
We show that if d ∈ GH1 then D(≤ d) has the complementation property, i.e. for all a < d there is some b < d such that a ∧ b = 0 and a ∨ b = d. §
متن کاملGeneralized Degrees and Menger Path Systems
Faudree, R.J., R.J. Gould and L.M. Lesniak, Generalized degrees and Menger path systems, Discrete Applied Mathematics 37/38 (1992) 179-191. For positive integers d and W, let P&,,(G) denote the property that between each pair of vertices of the graph G, there are m internally disjoint paths of length at most d. For a positive integer t, a graph G satisfies the minimum generalized degree conditi...
متن کاملJoining up to the Generalized High Degrees
We show that every generalized high Turing degree is the join of two minimal degrees, thereby settling a conjecture of Posner’s from the 70s.
متن کاملSupport and Plausibility Degrees in Generalized Functional Models
By discussing several examples, the theory of generalized functional models is shown to be very natural for modeling some situations of reasoning under uncertainty. A general ized functional model is a pair (f, P) where f is a function describing the interactions between a parameter variable, an observa tion variable and a random source, and P is a probability distribution for the random sour...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1968
ISSN: 0028-0836,1476-4687
DOI: 10.1038/2201260a0